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' Abstract. — We present here a method which allows to derive a nontrivial lower bounds 

, , for the least common multiple of some finite sequences of integers. We obtain efficient 

' lower bounds (which in a way are optimal) for the arithmetic progressions and lower 

\ bounds less efficient (but nontrivial) for quadratic sequences whose general term has the 

form Un = an(n -\- t) + h with (a,t,b) G 7?, a > 5,t > 0, gcd(a, b) — 1. Prom this, we 
deduce for instance the lower bound: Icmjl^ + 1, 2^ + 1, . . . , + 1} > 0, 32(1, 442)" (for 
all n > 1). 

In the last part of this article, we study the integer lcm(n, n + 1, . . . ,n + k) (k G 
^1 N, n G N*). We show that it has a divisor d„,fc simple in its dependence on n and k, 

' and a multiple m„^k also simple in its dependence on n. In addition, we prove that both 

, equalities: lcm(n, n + 1, . . . , n + fc) = d„^k and lcm(n, n + 1, . . . , n + fc) = rn^^k hold for an 

' infinitely many pairs (n,k). 
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1 Introduction and notations 
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■ In this article, [x] denotes the integer part of a given real number x. Further, we 

say that a real a; is a multiple of a non-zero real y if the ratio x/y is an integer. 

The prime numbers theorem (see e.g. [3]) shows that lim„^+oo ■■■■"} _ ^ 

This is equivalent to the following statement: 

ye>0,3N^N{e)/yn>N: (e - e)" < lcm{l,...,n} < (e-He)". 

Concerning the effective estimates of the numbers lcm{l, . . . ,n} {n > 1), one 
has among others, two main results. The first one is by Hanson [2j which shows (by 
using the development of the number 1 in Sylvester series) that lcm{l, . . . , n} < 3" 
for all n > 1. The second one is by Nair [5] which proves (simply by exploiting the 
integral a;"(l — x)^dx) that one has lcm{l, . . . , n} > 2" for all n > 7. 

In this, we present a method which allows to find a nontrivial lower bounds for 
the least common multiple of n consecutive terms {n G N*) of some sequences of 
integers. We obtain efficient lower bounds (which in a way are optimal) for the 
arithmetical progressions (see Theorem [5]). Besides, we also obtain less efficient 
lower bounds (but nontrivial) for the quadratic sequences whose general term has 
the form: u„ — an{n + t) +b with {a,t,b) G Z'^, a > 5,t > 0,gcd(a,5) — 1 (see 
Corollary [To]). 
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Our method is based on the use of some identities related to the sequences which 
we study. More precisely, let (a^ie/ be a given finite sequence of nonzero integers. 
We seek an identity of type J2i<£i TTJf ~ 7 '^here (3i {i G I) and 7 are nonzero 
integers. If lcm{/3,i, i G 1} is bounded (say by a real constant i? > 0), one concludes 
that \cm{ai,i € /} > ^ (see Lemma [l]). It remains to check whether this later 
estimate is nontrivial or not. 

However, the point is that looking for identities of the above types is not easy. 
Theorem [2] stems from concrete and interesting example of such identities. Though, 
it is not likewise that we can find other nontrivial applications, than the ones pre- 
sented here, for that specific example. In order to have nontrivial lower bounds of 
least common multiple for other families of finite sequences, it could be necessary 
to seek for new identities related to those sequences. 

In the last part of this article, we study the least common multiple of some 
number of consecutive integers, larger than a given positive integer. In Theorem [TT| 
we show that the integer lcm{ri, n-l- 1, . . . ,n + k} {n GW,k gN) has a divisor dn,k 
simple in its dependence on n and k and a multiple m„_fc simple in its dependence 
on n. In addition, we prove that dn,k and TO„,fc are optimal in that sense that the 
equalities lcm{?T,, . . . ,n-\-k} — dn,k and lcm{n, . . . ,n + k} — rrin^k hold for infinitely 
many pairs (n, k). More precisely, we show that both equalities are satisfied at least 
when (n, fc) satisfies some congruence modulo k\ (see Theorem [T2|) . 



2 Results 

2.1 Basic Results 

Lemma 1 Let {cii)i^j and he two finite sequences of non-zero integers such 

that: 

y— - - 

for some non-zero integer 7. Then, the integer lcm{Q:,;,z G /}.lcm{/?i,i G T\ is a 
multiple of 7. 

Theorem 2 Let (wfc)j,gpj be a strictly increasing sequence of non-zero integers. 
Then, for any positive integer n, the integer: 

1cm {uo, . .. , Un} .1cm < Y]_ {ui ~ uj) ; j ^ 0, . . . ,n 

yQ<i<7iA^j 

is a multiple of the integer {uqui . . . u„). 



2.2 Results about the arithmetic progressions 

Theorem 3 Let (Mfe)j.gpj be a strictly increasing arithmetic progression of non-zero 
integers. Then, for any non-negative integer n, the integer lcisi{uo, ... ,Un} is a 
multiple of the rational number: 

Up . . .Un 

n\ (gcd{uo,ui})" 

Theorem 4 (Optimality of Theorem [3]) Let {uk)f^fzm ^ strictly increasing arith- 
metic progression of non-zero integers such that uq and ui are coprime. Then, for 
any positive integer n which satisfies: 

upUn = mod(n!), 
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Uq . . .Un 

lcm{uo,...,u„} = j . 

Theorem 5 Let (ufe)^gpj be an arithmetic progression of integers whose difference 
r and first term uq are positive and coprime. Then: 

1) For any n G N, we have: 

lcm{uo, . . . ,Un} > uo(r + l)""^ 
Besides, if n is a multiple of (r + 1), we have: 

lcm{uo, . . . ,u„} > uo(r + l)". 

2) For any n e N, we have: 

lcm{uo, . . . ,M„} > r(r + l)""^ 

3) For any n e N, we have: 

lcm{uo,...,u„} > ^r{(r + l)"-i + (r-l)"-i}. 

71 + 1 

4) For any n G N satisfying n> uq — ^^^^ , we have: 



\cm{uo,...,Un} > i^(r+l)"-i+'^. 



Conjecture 6 (recently confirmed by S. Hong and W. Feng [4] ) 

In the situation of Theorem\^ we have for any n G N; 

lcni{Mo, . . . , Un} > Uo{r + 1)". 

The two following Theorems study the optimality of the part 4) of Theorem [H 

Theorem 7 The coefficient — | affected to r which appears in the condition "n > 
uo — '^^2^ " of the part 4) of Theorem[M is optimal. 

Theorem 8 

1) The optimal absolute constant C for which the assertion: 

"For any arithmetic sequence {uk)^. as in Theorem{E and for any 
non-negative integer n satisfying n > uq — '^^^^ , we have: 

lcm{uo,...,Wn} > Cv^(r + l)"-i+^" 
is true, satisfies: 



2) More generally, given uq £ N, the optimal constant C(no) (depending uniquely 
on no ) for which the assertion: 

"For any arithmetic sequence {uk)i^ as in Theorem{M and for any 
integer n satisfying n > max{no,uo — '^^2^ }, we have: 
lciR{uo,...,Un} > C(no)^/f(r + l)"-l+'?" 



is true, satisfies: 



- < C(no) < 4(no + 4)VnoT4. 

TT 
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Comments: 

i) The lower bound proposed by Conjecture [6] (recently confirmed in [4]) is optimal 

on the exponent n of (r + 1). Indeed, for any positive integer n and for any 
arithmetic progression (Mfe)fe as in TheoremEl we obviously have: 

lcm{uo, . . . , Un} < uoui . ..Un < uq (max{Mo, "})" {r + 1)". 

For any given positive real £, we can choose two arbitrary positive integers uq 
and n and a positive integer r, which is coprime with uq and sufficiently large 
as to have (r + 1)^ > (max{Mo, n})". The arithmetic progression [ukjf., with 
first term uo and difference r, will then satisfy: 

lcm{uo, . . . ,M„} < uo(r + 1)"+"'. 

ii) A similar argument to that of the above part i) shows that the exponent {n — 1) 

of (r + 1) which appears in the lower bound of the part 2) of Theorem [5] is 
optimal. 

iii) For small values of n according to r, the lower bound of the part 3) of Theorem 

[5] implies the one of the part 2) of the same Theorem. More precisely, it can 

be checked that the necessary and sufficiently condition for the holding of this 

1 

improvement is r > ""7^ "'"^ , that is n < /(r), where / is a real function which 
is equivalent to ^rlogr as r tends to infinite. 

iv) Under the additional assumptions 7 < r < 2uo and n > uq — -^^^ (resp. r < 2uq 

and n>uo— ^^^^), the lower bound of the part 4) of Theorem [5] implies the 
one of the part 1) (resp. 2)) of the same Theorem up to the multiplicative 
constant ^ (resp. i). 

(Notice that the function x ^ \fx{x + 1)^ is decreasing on the interval 
[7, 2mo], then if 7 < r < 2uo, we have \fr(r + 1)~ > 2uo). 



v) Now, we check that if r < |uo and n > mq — '^''^^ , the lower bound of the 
part 4) of Theorem [5] implies (up to a multiplicative constant) the one of 
Conjecture El Indeed, if r < |uo and n > uq — the decrease of the 

function X I— > + on the interval [1, +cx)[ implies: \/r(r+l)~^^^ > 

\j i'^o (fuo + l) ^ > |uo which gives (by using the lower bound of the part 
4) of Theorem Ej): 

2 

lcni{uo, . . . ,u„} > — -uo('' + l)". 

OTT 

• More generally, for any given real ^ > |, if we suppose r < jUq and 
n > uo — ^^3-^ then the decrease of the function x ^ \fx(x + on 

the interval [1, +oo[ implies: ^{r + > ^ (^Bi + 1^ ' > Bi ^hich 

gives (by using the lower bound of the part 4) of Theorem E]) : 

1 3 
lcm{wn,---,u„} > — uo('' + 

Remark that if ^ > |, this lower bound is stronger than the one of Conjecture 

El 
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2.3 Results about the quadratic sequences 



Theorem 9 Let u = (ufe)j,gpj be a sequence of integers whose general term has the 
form: 

Uk = ak{k + t)+b (Vfc e N), 
with (a, t, b) e Z'^, a > 1, i > and gcd{a, 5} = 1. 

Also let m and n (with m < n) he two non-negative integers for which none of the 
terms Uk {m < k < n) of u is zero. Then the integer lcui{um, ■ ■ ■ ,Un} is a multiple 
of the rational number: 



^ if {t,m) = {0,0) 

(2m + t - 1)! (2"t^"-|" otherwise 




Corollary 10 Let u = {uk)k^fi be a sequence of integers as in the above Theorem 
and n be a positive integer. Then, if the (n + l) first terms uq, . . . , of the sequence 
u are all non-zero, then we have: 

lcni{uo, ■ • • , Un} > 

Remark. It is clear that the lower bound of Corollary [10] is nontrivial only if 
a > 5. Such as it is, this corollary cannot thus give a nontrivial lower bound for 
the numbers Icmjl^ + 1, 2^ + 1, . . . , + 1} (n > 1). But we remark that if r > 3 
is an integer, it gives a nontrivial lower bound for the last common multiple of 
consecutive terms of the sequence (r^n^ + l)„>i which is a subsequence of (n^ + 1),^. 
So we can first obviously bound from below Icmjl^ + 1, 2^ + 1, . . . , + 1} by 
lcm{r2 + 1, r'^2'^ + 1, • ■ • , r'^k'^ + 1} (with k := [j]), then use Corollary [lO] to bound 
from below this new quantity. We obtain in this way: 



lcm{l2 + l,22 + l,...,n^ + l} > 2(^j > 2 ^ ^ | Q 

This gives (for any choice of r > 3) a nontrivial lower bound for the numbers 
Icmjl^ + 1, 2^ + 1, . . . , + 1} {n > 1). We easily verify that the optimal lower 
bound corresponds to r = 5, that is: 

lcm{l^ + l,22 + l,...,n2 + l} > 0,32(1,442)" (Vn > 1). 



2.4 Results about the least common multiple of a finite num- 
ber of consecutive integers 

The following Theorem is an immediate consequence of Theorems [3] and [H 

Theorem 11 For any non-negative integer k and any positive integer n, the integer 
lcm{n, n + 1, . . . , n + fc} is a multiple of the integer • 

Further, if the congruence n{n + k) = Omod(fc!) is satisfied, then we have precisely: 

lcm{n, n + 1, . . . , n + fc} = n 

The following result is independent of all the results previously quoted. It gives 
a multiple mn,k of the integer lcm{ri, n + 1, . . . , n + fc} (fc e N,n e N*) which is 
optimal and simple in its dependance on n. 
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Theorem 12 For any non-negative integer k and any positive integer the integer 

Further, if the congruence n + fc + 1 = mod(fc!) is satisfied, then we have precisely: 

, r 1 7 1 /'^ + ^\, { fk\ fk\ fk 

Icmjn, n + 1, . . . , n + fc| = f^ 1 1cm 



k / VO/'Vl/' ' Vfc 



3 Proofs 



Proof of Lemma [Jl In the situation of Lemma [TJ we have: 

lcm{a,,i e /}.lcm{/3,,i e /} -^ni r« -^nY^ ^ 



E 



Icmjai, i e /} lcm{/3i, i e /} 



This last sum is clearly an integer because for any j € I, the two numbers ''''"^"'.''^'^^ 
and ''^'"{ft-^^-^} aj-g integers. Lemma [T] follows. ■ 

Proof of Theorem m Theorem [2] follows by applying Lemma [1] to the identity: 



which we obtain by taking x = in the decomposition to simple elements of the 
rational fraction ; 
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{x+uo){x+ui)...{x+u„) ' 

Proof of Theorem[3l By replacing if necessary the sequence by the sequence 

with general term w„ :— g^^^^ (Vn S N), we may assume that uq and ui are 
coprime. Under this hypothesis, we have to show that the integer lcm{uo, ■ • • ,it„} 
is a multiple of the rational number (for any n e N) . 

Let n be a fixed non-negative integer. From Theorem[2l the integer lcm{Mo, ■ ■ • , Un} 
is a multiple of the rational number 

Uq . . . Un 



Icm < Yl_ ("i ~ ""j") ; < j <n 

Let r denotes the difi^erence of the arithmetic sequence [uk)j.- We have for any 
(i, j) e N^: Ui — Uj = {i — j)r, then for any j G {0, . . . , n}: 

n ^ n 

= j)(2 - j) . . . (-1)} . {1.2 . . . (n - j)} 

= r"(-l)^j!(n-j)!. 

Hence: 

1cm i J]^ (u, -Mj) ; 0<i<ni = 1cm {r"(-l)^ - j)! ; < j < n} 

[o<i<n,j5>ii J 

= r"lcm{j!(n — j)! ; < j < n} 
= r"n! 
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(because each integer divides n! and for j = orn, we havej!(n— j)! = n!). 

Thus the integer lcm{wo, . . . , u„} is a multiple of the rational number . But 

our hypothesis "uq coprime with ui" implies that r is coprime with all terms of the 
sequence (wfe)j,, which implies that r" is coprime with the product uq . . .Un- By the 
Gauss lemma, we finally conclude that the integer lcm{uo, . . . , w„} is a multiple of 
the rational number as required. ■ 

Proof of Theorem (4], We need the following preliminary Lemma: 

Lemma. — Let n he a positive integer and x and y be two integers satisfying: 
X — y = mod(n) and xy = mod(7i!). Then x and y are multiples of n. 

Proof. We distinguish the following four cases: 

• If n = 1 : In this case, the result of Lemma is trivial. 

• If n is prime: In this case, since x'^ = x{x — y) + xy, we have = mod(n), 
but since n is supposed prime, we conclude that x = mod(n) and then that 
y = x— {x — y) = mod(n). 

• If n = 4: In this case, we have x — y = mod(4) and xy = mod(24) and we have 
to show that x and y are multiples of 4. Let us argue by contradiction. Then, since 
X = y mod(4), we have: 

— Either x = y = 1,3 mod(4) which implies xy = 1 mod(4) and contradicts the 
congruence xy = mod(24). 

— Or X = y = 2 mod(4) which impHes xy = 4 mod(8) and contradicts the congru- 
ence xy = mod(24) again. 

Thus the Lemma holds for n = 4. 

• If n > 5 and n is not prime: In this case, it is easy to see that the integer (n — 1)! 
is a multiple of n, so that the integer n\ is a multiple of n^. We thus have 
X — y = mod(n) and xy = mod(n^). 

Let us argue by contradiction. Suppose that one at least of the two integers x and 
y is not a multiple of n. To fix the ideas, suppose for instance that x ^ mod(n). 
Then, there exists a prime number p dividing n such that Vp{x) < Vp{n). But since 
xy = mod(n^), we have Vp{xy) > Vp{n'^), that is Vp{x) + Vp{y) > 2vp{n). This 
implies that Vp{y) > 2vp{n) — Vp{x) > Vp{x) (because Vp{x) < Vp{n)). Thus, the 
p-adic valuations of the integers x and y are distinct. Then we have: Vp{x — y) = 
mm{vp{x),Vp{y)) = Vp{x) < Vp{n), which contradicts the fact that {x — y) is a 
multiple of n. The Lemma is proved. 
Return to the proof of Theorem [4t 

The case n = 1 is trivial. Next, we assume that n > 2. From Theorem [31 
the integer lcm{uo, . . . ,u„} is a multiple of the rational number ""^j"" . To prove 
Theorem m it remains to prove that ""•^j"" is also a multiple of lcm{wo, . . . 
which means that ""'"i"" is a multiple of each of integers uq, . . . ,Un. Since uoUn 
is assumed a multiple of n!, the number is obviously a multiple of each of 

integers ui, . . . , m„_i. To conclude, it only remains to prove that this same number 
is a multiple of uq and u„ , which is equivalent to prove that the two integers 
Ml . . . Un and uo . . . Un-i are multiples of n\. We first prove that uq and m„ are 
multiples of n. Denoting r the difference of the arithmetic sequence (wfe)fe, we have 
Un — uq = rn = Q mod(n) and uqUu = mod(n!) (by hypothesis). This implies 
(from the above Lemma) that uq and zi„ effectively are multiples of n. 

We now prove that the two integers mi . . . u„ and uq . . . Un-i are multiples of n\. 
For any 1 < A: < n — 1, we have: Uk = U0 + kr = kr mod(Mo), then: 

Mi...u„_i = (l.r)(2.r) . . . ((n - l).r) mod(uo) = (71 - l)!r"~-^ mod(Mo)- 

It follows that: 

Mi...u„„iu„ = (n - l)!'u„r""^ mod(woWn)- 



7 



Since m„ is a multiple of n and (by hypothesis) uo"n is a multiple of n!, the last 
congruence implies that ui . . . Un-iUn is a multiple of n\. 

Similarly, for any 1 < fc < — 1, we have: Un-k = u„ — kr = —kr mod(w„), 
then: 

Un-i...ui = (-(n- l).r)...(-l.r) mod(u„) = - l)!r""^ mod(w„). 

It follows that: 

UoUi...Mn-i = - l)!uor""^ mod(uou„). 

Since uo is a multiple of n and (by hypothesis) uqu^ is a multiple of n!, the last 
congruence implies that mq-.-Uti-i is also a multiple of n\. This completes the 
proof of Theorem |4l ■ 

Proof of Theorem [Sl For any integer fee {0, . . . , n}, the integer lcm{uo, . . . , 
is obviously a multiple of the integer Icmjufe, . . . ,u„} and from Theorem [31 this 
last integer is a multiple of the rational number "^1'^^" • It follows that for any 
k e {0, . . . , n}, we have: 



lcm{uo, . . . ,M„} > ' ' ' ■ (1) 
(n — k)\ 

The idea consists in choosing A: as a function of n, r and uq in order to optimize the 
lower bound |(T]), that is to make the quantity maximal. 

Let (wfc)o<fc<„ denotes the finite sequence of general term: Vk '■= ^n-ky. ■ 
have the following intermediate Lemma: 

Lemma. — The sequence {vk)Q<k<n "reaches its maximum value at 



ko :— max < 0, 



n ~ Uq 

r + 1 



Proof. For any k E {0, 
hence: 



1}, we have: ^ 



(n-fc-l)!/ (n-fc)! 



U(i + kr ' 



n — k 



Vk+1 > Vk 



kr 



> 1 



k < 



Uq 



k < 



Uo 



This permits us to determine the variations of the finite sequence (wfc)o<fc<„ ac- 
cording to the position of n compared to uq. If n < uq, the sequence ('yfc)o<fc<n 
decreasing and it thus reaches its maximum value at fc = 0. In the other case i.e 

n > Uq, the sequence (wfc)Q<j.<„ is increasing until the integer + 1 then it 



decreases, so it reaches its maximum value at fc = 



n — UQ 
r+1 



1. The Lemma follows. 



The following intermediary lemma gives an identity which permits to bound 
from bellow Vk by simple expressions (as function as uo,r and n) for the particular 
values of k which are rather close to the integer fco of the above Lemma. 

Lemma. — For any k £ {0, . . . , n}, we have: 



Vk = 



(2) 
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Proof. For any < fc < n, we have: 

Uk - ■■ Un _ Uk {uk + r) . . . (uk + (n- k)r) 



Vk 



(n-fc)! {n~k)l 

— „n-k+l r 



^f'^ + l)...{^+n-k) 



^n—k+l 



{n-ky. 
r(lf+n-k + l) 

r{^).rin-k + i) 

,n — fc+l 



P{^,n-k + l)' 

where F and (3 denote the Euler's functions. The identity ^ of Lemma follows 
from the well known integral formula of the /^-function. The Lemma is proved. 

Because of some technical difficulties concerning the lower bound of the right- 
hand side of ([2]) for k = ko, we are led to bound from below this side for other values 
of k which are close to ko. So, we obtain the lower bounds of the parts 1) and 4) 

of Theorem [5] by bounding from below Vk for k — 



r+1 



and for the nearest 



integer k to the real respectively. Further, we obtain the remaining parts 

2) and 3) of Theorem [5] by another method which doesn't use the identity |[2)). We 
first prove the parts 1) and 4) of Theorem [5l 

Proof of the part 1) of Theorem [5j 



Let ki := 



r+l 



Using the identity we are going to get a lower bound 



for Vki which depends on uq, r and n. The integer fci satisfies < ki < + 1 = 
2±f . We thus have: 

r+l 

and for any real x e [0, 1]: 
which gives: 



< / {xil-xYj'^x^-^dx. (4) 
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By studying the function x i-^ x{l — xY , we may show that for any real x € [0, 1], 
we have: ^(l — a;)'' < ^^Yiy+^ ■ Substituting this into the right-hand side of ([4]), we 
deduce that: 

x^^ + ^-\l-xY-kidx < -^1^^.— (5) 
^ ' - (r + uo ^ ' 

By combining the two relations ^ and |(5]), we finally obtain: 

n — fci + l 



Then the first lower bound of the part 1) of Theorem [5] follows from the relations 
and p. 

If n is a multiple of (r + l), the second lower bound of the part 1) of Theorem 
[5] follows by taking in the above proof instead of ki the integer k = . 

Proof of the part 4) of Theorem [5} 
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The particular case n = of the part 4) of Theorem [5] follows from the fact that 
the function x i—i- ^fx{x + is decreasing on the interval [l,+oo[. Next, we 

suppose that n > 1. The hypothesis n > uq — ^^^^ means that the real is 
greater than or equal to — |. Since this same real is less than or equal to 

n + ^ (because n > 1), then there exists an integer fc2 G {0, . . . , n} satisfying: 

1 n + r-ito l 
< kn < — . 

2 - r + l - 2 



It follows that: 



r 



> r — ~ — + 2 (6) 



and that for any real x e]0, 1[: 



r(,^-l) + U0 1 



\Jx{\ - x) 

< 



r(r + l) \ 



(r + l)('-+i); ^Jx{\~x) 



(because x(\ — xY < ^^_Yiy+i ^'^^ ^ ^ I'^' ^D- 
Consequently: 



Since f} , ''^ = vr, we deduce that: 



r(„-l) + „0 



da; 



v/a:(l - x) 



1 '-'"-y-" 

^fc2 + ^-ln_ )n-fc2^^ < TT— ^. (7) 



By combining the two relations ^ and we finally obtain: 



and we conclude the lower bound of the part 4) of Theorem [5] by using the identity 
^ and the lower bound 



We obtain the two remaining parts 2) and 3) of Theorem [5] by using the same 
idea which consists to bound from below Vk = "^1'^^" for some particular values of 
fee {0, . . . ,n}. The only difference with the last parts 1) and 4) proved above is 
that here such particular values are not explicit, we just show their existence by 
using the following Lemma: 

Lemma. — Let a; be a real and n be a positive integer. Then: 
1) there exists an integer k (1 < k < n) such that: 




> x{x + l) 



2) There exists an odd integer £ {1 < I < n) such that: 

^Qx-^^^ > ^^x {{X + ir-' + {X - ir-'} . 
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Proof. The first part of Lemma follows from the identity: 

^^fcQx^-^'+i = 7ix(x + (8) 

which can be proved by deriving with respect to u the binomial formula 
Sfe=o {^)u''x'^~'' — {u + a;)" and then by taking u = 1 in the obtained formula. 
The second part of Lemma follows from the identity: 

'^(fc)^"^''^' = ^"2;{(.T + l)"-i + (x-l)"-i} (9) 

l<fc<n 
k odd 



which follows from ^ by remarking that: 



ri-fe+1 



l<fc<n 
k odd 



The Lemma is proved. 

Proof of the parts 2) and 3) of Theorem [Sj 

We have for any k £ {1, . . . , n}: 

_ Uk-.-Un {kr){{k + l)r) . . . {nr) . 

""^ {n-ky. - "''U 



n-k+l 



These lower bounds oi Vk (1 < fc < n) implie (by using the above Lemma) that 
there exist an integer fc G {1, . . . , n} and an odd integer £ £ {1, . . . ,n} for which we 
have: 

Vk > r(r + and Vi > | (r + + (r - 1)"-H . 

n + 1 

We conclude by using the relation (U). This completes the proof of Theorem [H ■ 

Proof of Theorem [7l Let us argue by contradiction. Then, we can find a rational 
number f > f (with a, b are positive integers) for which we have for any arithmetic 
progression {uk)k with positive difference r, satisfying the hypothesis of Theorem[5] 
and for any non-negative integer n > uq — fr — 

\cm{uo,...,Un} > -Vr{r + iy^+^. 

TT 

We introduce a non-negative parameter S and the arithmetic progression {uk)k 
(depending on S) with first term uq :— abS + 1 and difference r := b^5. The integers 
Mo and r are coprime because they verify the Bezout identity {1 — ab6)uQ + a'^6r = 1. 
The sequence {uk)k thus satisfies all the hypotheses of Theorem O Since the integer 
n = 1 satisfies n > mq — f r — ^ = i, we must have: 

lcm{ito,ui} > -Vrir + 1)^. (10) 

TT 

Further, we have 

lcm{Mo, ui} = uoui = {abS + 1) {{ab + b'^)5 + l) = 0{5^) 
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and 



-V^ir + 1)^ = -bV6{b^S + i)T^+i;h ^ o (ST^+i) 

TT TT V / 



But since ^ + ^ > 2, The relation lfTO|) cannot holds for 6 sufficiently large. Con- 
tradiction. Theorem [7] follows. ■ 

Proof of Theorem [HI Let us prove the assertion 1) of Theorem [HI The fact 
that the constant C of this assertion is greater than or equal to ^ is an immediate 
consequence of the part 4) of Theorem [H In order to prove the upper bound C < |, 
we introduce a parameter (5 £ N and the arithmetic sequence (ufe)^ (depending on 
S), with first term uq 3^ + 2 and difference r 2(5 + 1. The integers uq and r 
are coprime because they verify the Bezout identity 2uo — 3r = 1. So, this sequence 
{uk)k satisfies all the hypotheses of Theorem [5] Since uq — ^^^^ = 0, we must have 
for any non-negative integer n: lcm{uo, . • • , Un} > C^(r + , in particular 

(for n — 0): uq > C\fr{r + hence: 



C < 



Uo 



Since this last upper bound holds for any (5 G N, we finally deduce that: 

n ^ V "0 y 3(5 + 2 3 
G < lim — = um ^ = - 

5^+oo ^(r + 1) — -1 s^+co ^25+1(2(5 + 2)^ 2 

as required. 

Now, let us prove the assertion 2) of Theorem [HI Let uq be a fixed non-negative 
integer. As above, the lower bound C{no) > :^ is an immediate consequence of 
the part 4) of Theorem [H In order to prove the upper bound of Theorem [8| for 
the constant C(no), we choose an integer ni such that no + 3 < rii < 2no + 6 and 
that (ni + 1) is prime (this is possible from the Bertrand postulate). Then, we 
introduce a parameter (5 G N which is not a multiple of (rii + 1) and the arithmetic 
progression {uk)f. (depending on 6), with first term uq := 3Sni\ and difference 
r := 2(5ni! + ni + 1. These integers uq and r are coprime. Indeed, a common 
divisor d > I between uq and r divides 3r — 2uq — 3(ni + 1), thus it divides 
gcd{uo,3(ni + 1)} ~ 3gcd{5ni!,ni + 1}. Further, the fact that {ni + 1) is prime 
implies that (ni + 1) is coprime with nil, moreover since S is not a multiple of 
{ni + 1), the integer {ni + 1) also is coprime with S. It follows that (ni + 1) 
is coprime with the product Snil. Hence d divides 3. But since 3 divides 2Sni\ 
(because Ui > 3) and 3 doesn't divide ni + 1 (because ni + 1 is a prime number 
> 5) then 3 cannot divide the sum 2Sni\ + {rii + 1) = r, which proves that d ^ 3. 
Consequently d = 1, that is mq and r are coprime effectively. The sequence {uk)i^ 
which we have introduced thus satisfies all the hypotheses of Theorem [H Since 
m > maxjno, uo — ^'^^} (because ni > no + 3 and uq — ^^^^ — — fni — 2 < 0), 
then we must have Icmjuo, . . . ,itrii} ^ C{nQ)^{r + l)"i^^+"^^. This gives: 

^ - 7f(r + l)»i-i+^ 

Now, since uq is a multiple of ni!, we have from Theorem [H Icmj-uoj • ■ • ,Uni} = 
Hence: 

ni! 

" ni!Vf(r + l)"i-i+^ 
Since this last upper bound of C(no) holds for any (5 G N which is not a multiple of 
(ni + 1), then we deduce that: 

C(no) < lim ^o-.-Un, 

^ ' - s^+oo ni!V^(r + l)--i+^ ^ ' 

S^O mod(rii + l) 
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Let us calculate the limit from the right-hand side of fTTjl . We have: 

ni m 

uo---Wni = n("" + ^^) = Y[{i'2k + 'S)nild + k{ni + l)} 

k=0 fc=0 



+00 



k=0 



and: 

3a 



Then: 



(2(5ni!)"i+i. 



n(2A: + 3) 

uo •■■■"„! k=o (ni + l)(rii + I) /27ii + 1 



ni!VF(r + l)"i-i+^ 2"i+ini! 4»i V «i 

In the other words: 

It is easy to show (by induction on k) that for any non-negative integer k, we have 
C^k^) < V2 3 . Using this estimate for k = m, we finally deduce that: 



lim ^o---Un, 72(ni + l)A/ni + - 

5-+ooni!V^(r + l)«i-i+^ ^ ' 2 



< 4(no + 4) + 4 (because ni < 2no + 6). 



The upper bound C{no) < 4(no + 4)vrio + 4 follows by substituting this last esti- 
mate into (fTTj) . This completes the proof of Theorem [HI ■ 

Proof of Theoremini We first prove Theorem[9]in the particular case m = 0. We 
deduce the general case of the same Theorem by shifting the terms of the sequence 
u = (wfe)/c- Let u be a sequence as in Theorem [9l 

• The case m = 0: From Theorem [21 the integer lcm{uo, . . . , Un} is a multiple of 
the rational number 

R := . ^^^^^ ^. (12) 





Mo • 


..U„ 




Icm 1 


[ n 


Uj) ; j = 0, . . 






\Q<i<7iA^j 







Now, since we have for any i,j G N: 

Ui — Uj = {ai{i + t)+b} — {aj{j + t) + b} = a{i — + j + t), 



then: 



n = n w«-j)(*+j+i)} 
= «" n (^-j')- n i'+j+t) 



a 



(-1)' ^UJ) 2j+t lt*>l 



13 



where (p{j,t) := 1 if i = 1 and (p{j,t) := {j + l)...{j + t-l)iit> 2. Since 
{n - jy.in + j+ty. divides (2n + t)l (because = (';+0 G N) and (if 

t > 1) the integer ip{j,t) is a multiple of {t - 1)1 (because = P jlT^) ^ 

then the product (u; — Uj) divides the integer (which does not depend on j): 



(2n)! 



a"iil^ ift = 



" ((_!)! n [ ^ i 



Since j is arbitrary in {0, . . . , n}, then the integer lcni{]^Q<j<^ ~ ^j); J 

0, . . . , n} divides the integer f{t, n). It follows that the rational number R (of (HI 



is a multiple of the rational number "^"^-'^ = "^"(^^°'") , Consequently, the integer 

Icmjuo, . . . ,u„} is a multiple of the rational number ;iiiL££i)_ Finally, since each 
term of the sequence u is coprime with a (because gcd{a, 6} = 1), we conclude from 
the Gauss Lemma that the integer lcm{uo, . . . ,u„} is a multiple of the rational 
number Au(i, 0,n) as required. 

• The general case (m S N): Let us consider the new sequence v = {vk)^^^ with 
general term: 

Vk ■■= Uk+m = a'k{k + t') + b', 
where a' := a, t' := 2m + t and b' := am{m + t) + b. 

Since these integers a', t' and b' verify a' > 1, i' > and gcd{a', 5'} — gcd{a, b} — 1 
obviously, then the sequence v satisfies all the hypotheses of Theorem [9l Thus, from 
the particular case (proved above) of this Theorem, the integer lcm{uo, ■ • ■ , Vn-rn} = 
lcm{um, ■ ■ • , Un} is & multiple of the rational number Av{t' , 0,n — m) = Au{t, to, n) 
which provides the desired conclusion. ■ 

Proof of Corollary [Tol From Theorem^ the integer lcm{wo, . . . , m„} is a multiple 
of the rational number: 



"o---"" if i = 

(2n)! " ^ " 

V*- (2n+t)! II t ^ -L 



Let us get a lower bound for this last number which doesn't depend on the terms 
of the sequence u. Using the obvious lower bounds Uk > ak{k + t) {1 < k < n), we 
have: 

ri'fn + t)' 

uo...Un > b{a.l.{l + t)}{a.2.{2 + t)}...{a.n.{n + t)}^ba" 



t\ 



then: 



\f(^ ifi>l U(fr ift>l 

(because (^„") < 2^" = 4" and (^"+*) < 2^"+* = 2*4"). The lower bound of 
Corollary [TU] follows . ■ 

Proof of Theorem II IL Theorem [11] is only a combination of the results of The- 
orems [3] and [4] which we apply for the arithmetic progression {uij^^^^ with general 
term ui = t + n (where n G N is fixed) . ■ 

Proof of Theorem I12L Let us prove the first assertion of Theorem [121 Giving k 
a non-negative integer and n a positive integer, we easily show that for any non- 
negative integer j < k, we have: 

fn + k\ /k\ . .Jn + j~ l\ fn + k 
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It follows that the integer lcm|7i("^'^) (^) ; j = 0, . . . , fc| = n("^'^)lcni|(g) , . . . , (^)| 

is a multiple of each integer n + j {0 < j < k). Then it is a multiple of lcm{n, n + 1, 
. . . , n + fc} as required. 

Now, in order to prove the second assertion of Theorem [l2l we introduce the 
sequence of maps {gk)keN ^* i^^o ^* which is defined by: 

lcm{n, n + 1, . . . , n + k| 
Let us show that {gk)k satisfies the induction relation: 

=gcd{fc!,(n + %fc_i(n)} (V(fc, n) G N*'). (13) 
For any pair of positive integers (fc, n), we have: 
n(n + 1) . . . {n + k) 



gk{n) 



lcm{n, n + 1, . . . , n + fc} 
n{n + 1) . . . (n + /c) 



1cm {lcm{n, n + 1, . . . , n + fc — 1}, n + fc} 
n{n + 1) . . . (n + fc) 

lcm{n,n+l, . . .,n+fc — 1} . [n+k] 
gcd{lcm{n,n+l,...,n+fc — l},n+fc} 

n(n + 1) . . . (n + fc - 1) ,n r , , 

gcd {Icmjn, n + 1. . . . , n + fc — 1|, n + fc} 



lcm{n, n + 1, . . . , n + fc — 1} 
= gcd{n(n +l)...{n + k-l),{n + k)gk-i(n)} . 

Then, the relation (fT3|) follows by remarking that the product n{n+l) . . . (n + k — l) 
is a multiple of fc! (because = ("^^^^) G N) and that gkin) divides 

k\ (according to Theorem [TT|) . 

Now, giving a non-negative integer fc, by reiterating the relation ifTSj) several 
times, we obtain: 

gk{n) = gcd{fc!, (n + fc)gfc_i(n)} 

= gcd{fc!, {n + k){k - 1)!, (n + fc)(n + fc - \)gk-2{n)} 



= gcd{fc!, [n + k).{k - 1)!, (n + k){n + fc - l).(fc - 2)!, . . . , 
(n + fc)(n + fc - 1) . . . (n + fc - (:)gk-i-i{n)} 

for any positive integer n and any non-negative integer < fc — 1. In particular, for 
£ = fc — 1, since go = 1, we have for any positive integer n: 

gk{n) = gcd{fc!, {n + k).{k - 1)!, {n + k){n + k- l).(fc - 2)!, . . . , 

(14) 

(n + fc)(n + fc-l)...(n+l).0!} ^ ' 

Now, if n is a given positive integer satisfying the congruence n + fc + 1 = mod(fc!), 
we have: 

n + fc = -1 mod(fc!) , (n + fc)(n + fc - 1) = (-1)^2! mod(fc!) , . . . , 

(n + k){n + fc - 1) . . . (n + 1) = (-l)'=fc! mod(fc!); 
consequently, the relation lfT4|) gives: 

5fc(n) = gcd {fc!, l!(fc - 1)!, 2!(fc - 2)!, . . . , fc!0!} . 
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Hence: 



kl _ kl 
^ " gcd{0!A:!,l!(fc~l)!,...,fc!0!} 
_ r fc! fc! fc! 1 

toiM' l!(fc -!)!'■■■ '■fc!0! J 

^ -{©'0 c; 

But on the other hand, according to the definition of gk{n), we have: 

kl lcm{n, n + 1, . . . ,n + k} 



9k{n) 

We thus conclude that: 

lcm{n, 7T, + 1, . . . , rt + fc} = n 



n 



in+k\ 
\ k ) 



which gives the second assertion of Theorem [12] and completes this proof. ■ 
Open Problem. By using the relation (fT3|) . we can easily show (by induction on 
fc) that for any non-negative integer fc, the map gk which we have introduced above 
is periodic of period fc!. In other words, the map gk (fc G N) is defined modulo kl. 
Then, for fc fixed in N, it is sufficient to calculate gk{n) for the fc! first values of 
n (n = 1, . . . , fc!) to have all the values of gk- Consequently, the relation IjlSp is a 
practical mean which permits to determinate step by step all the values of the maps 
gk- By proceeding in this way, we obtain: go{n) = gi{n) = 1 (obviously), 

, , I 1 if n is odd , . I 6 if n = mod(3) 

g2[n) = < . , g3{n)^< . , ...etc. 

12 it n IS even 12 otherwise 

This calculation point out that the smallest period of the map g^ is equal to 8(7^ 3!). 
This lead us to ask the following interesting open question: 

"Giving fc a non-negative integer, where is the smallest period for the map gfe?". 
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